Phùng Tiểu Liên không rõ quê quán ở đâu, cha mẹ là ai, chỉ biết rằng bà cơ bản thân là người hầu thân cận của Hoàng hậu Mục Hoàng Hoa, Hoàng hậu thứ ba của Bắc Tề Hậu Chúa Cao Vĩ.

Hậu chúa Cao Vĩ vốn là kẻ đam mê tửu sắc, vì sủng ái Mục Hoàng hậu nên đã lần lượt phế bỏ hai vị Hoàng hậu trước. Được một thời gian, Cao Vĩ say mê Tào Chiêu nghi, nên lạnh nhạt với Hoàng hậu. Mục hậu ghen tức, bày mưu vu cáo người đẹp dùng tà thuật mê hoặc vua. Vốn tính hay lo sợ, Cao Vĩ vội tin lời, ban Tào thị dải lụa để treo cổ tự vẫn. Sau khi Tào thị, Cao Vĩ lại quay sang sủng hạnh Đổng Chiêu nghi khiến Mục hoàng hậu vô cùng tuyệt vọng.

Một ngày, Mục hoàng hậu nghĩ ra cách dâng người hầu là Phùng Tiểu Liên cho Hoàng đế, hy vọng nếu Phùng Tiểu Liên đắc sủng thì mình cũng được hưởng công một ít. Phùng Tiểu Liên được Cao Vĩ lập tức sủng ái, phong hiệu Tục Mệnh (续命). Song, từ khi có mỹ nhân họ Phùng sở hữu làn da trắng nõn nà như một viên ngọc châu, cực kỳ thông minh và giỏi lấy lòng người thì Cao Vĩ không đoái hoài đến hoàng hậu và mấy trăm phi tần khác. Cao Vĩ mê đắm Tiểu Liên hết mực, thề nguyền suốt đời suốt kiếp ở bên nhau. Ngoài việc xây biết bao cung điện cho bà, nhà vua còn có ý phế ngôi Mục hoàng hậu để sắc phong Phùng Tiểu Liên[1]. Tuy nhiên, Phùng Tiểu Liên vì nhớ ơn chủ cũ nên đã từ chối, Cao Vĩ đành phong Phùng Tiểu Liên làm Thục phi (淑妃), địa vị trong hậu cung chỉ sau Hoàng hậu.

Cao Vĩ suốt ngày quấn quýt bên Phùng Tiểu Liên, ngay cả khi lâm triều cũng phải ôm mỹ nhân trong tay bàn chuyện chính sự. Cao Vĩ toan muốn đen Tiểu Liên đến Long Cơ đường (隆基堂), nhưng đấy vốn là nơi ở của Tào Chiêu nghi nên bà từ chối.